A colorful theorem on transversal lines to plane convex sets
نویسندگان
چکیده
In 1982 (see [1]) Imre Bárány observed that some of the classical theorems in convexity admit interesting and mysterious generalizations which he called “colorful theorems”. For example, the Colorful Helly Theorem says that if a family (repetitions of the same sets are allowed) of compact convex sets in Rk is colored (properly) with k+1 colors and it has the property that any choice of k+1 differently colored sets have non void intersection, then there exists a color such that all the convex sets of that color have non void intersection. In the case that any convex set of the family is repeated k+1 times and they are colored with the k+1 colors, we obtain Helly’s classical theorem. So, the colorful version is indeed a generalization. Bárány attributed this theorem to László Lovász (see [2] for his elegant proof) and he proved a colorful version of Carathéodory’s Theorem. Since then, several papers have been published on this matter. See, for example [3], [7] and [5]. However, in the study of colorful theorems there was a missing piece. Does Hadwiger’s Theorem on transversal lines to plane convex sets admits
منابع مشابه
Topological transversals to a family of convex sets
Let F be a family of compact convex sets in R. We say that F has a topological ρ-transversal of index (m, k) (ρ < m, 0 < k ≤ d − m) if there are, homologically, as many transversal m-planes to F as m-planes containing a fixed ρ-plane in R. Clearly, if F has a ρ-transversal plane, then F has a topological ρ-transversal of index (m, k), for ρ < m and k ≤ d − m. The converse is not true in general...
متن کاملOrder Types of Convex Bodies
We prove a Hadwiger transversal type result, characterizing convex position on a family of non-crossing convex bodies in the plane. This theorem suggests a definition for the order type of a family of convex bodies, generalizing the usual definition of order type for point sets. This order type turns out to be an oriented matroid. We also give new upper bounds on the Erdős-Szekeres theorem in t...
متن کاملComputational Aspects of the Colorful Carathéodory Theorem
Let P1, . . . , Pd+1 ⊂ R be d-dimensional point sets such that the convex hull of each Pi contains the origin. We call the sets Pi color classes, and we think of the points in Pi as having color i. A colorful choice is a set with at most one point of each color. The colorful Carathéodory theorem guarantees the existence of a colorful choice whose convex hull contains the origin. So far, the com...
متن کاملFunctionally closed sets and functionally convex sets in real Banach spaces
Let $X$ be a real normed space, then $C(subseteq X)$ is functionally convex (briefly, $F$-convex), if $T(C)subseteq Bbb R $ is convex for all bounded linear transformations $Tin B(X,R)$; and $K(subseteq X)$ is functionally closed (briefly, $F$-closed), if $T(K)subseteq Bbb R $ is closed for all bounded linear transformations $Tin B(X,R)$. We improve the Krein-Milman theorem ...
متن کاملThe Hadwiger transversal theorem for pseudolines
We generalize the Hadwiger theorem on line transversals to collections of compact convex sets in the plane to the case where the sets are connected and the transversals form an arrangement of pseudolines. The proof uses the embeddability of pseudoline arrangements in topological affine planes. In 1940 Santaló showed [8], by an example, that Vincensini’s proof [9] of an extension of Helly’s theo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorica
دوره 28 شماره
صفحات -
تاریخ انتشار 2008